3 research outputs found
Computing backup forwarding rules in Software-Defined Networks
The past century of telecommunications has shown that failures in networks
are prevalent. Although much has been done to prevent failures, network nodes
and links are bound to fail eventually. Failure recovery processes are
therefore needed. Failure recovery is mainly influenced by (1) detection of the
failure, and (2) circumvention of the detected failure. However, especially in
SDNs where controllers recompute network state reactively, this leads to high
delays. Hence, next to primary rules, backup rules should be installed in the
switches to quickly detour traffic once a failure occurs. In this work, we
propose algorithms for computing an all-to-all primary and backup network
forwarding configuration that is capable of circumventing link and node
failures. Omitting the high delay invoked by controller recomputation through
preconfiguration, our proposal's recovery delay is close to the detection time
which is significantly below the 50 ms rule of thumb. After initial recovery,
we recompute network configuration to guarantee protection from future
failures. Our algorithms use packet-labeling to guarantee correct and shortest
detour forwarding. The algorithms and labeling technique allow packets to
return to the primary path and are able to discriminate between link and node
failures. The computational complexity of our solution is comparable to that of
all-to-all-shortest paths computations. Our experimental evaluation on both
real and generated networks shows that network configuration complexity highly
decreases compared to classic disjoint paths computations. Finally, we provide
a proof-of-concept OpenFlow controller in which our proposed configuration is
implemented, demonstrating that it readily can be applied in production
networks
Scalability and Resilience of Software-Defined Networking: An Overview
Software-Defined Networking (SDN) allows to control the available network
resources by an intelligent and centralized authority in order to optimize
traffic flows in a flexible manner. However, centralized control may face
scalability issues when the network size or the number of traffic flows
increases. Also, a centralized controller may form a single point of failure,
thereby affecting the network resilience.
This article provides an overview of SDN that focuses on (1) scalability
concerning the increased control overhead faced by a central controller, and
(2) resiliency in terms of protection against controller failure, network
topology failure and security in terms of malicious attacks
Globally Accessible Names in Named Data Networking
aim at optimizing computer networks for information distribution. Named Data Networking (NDN) and its implementation CCNx propose a promising globally implementable ICN. Routing on names, however, may result in extremely large global routing tables. In this paper, we propose to confine the global routing table size by decoupling context-related names, such as domain names, from names routable within the network. By aggregating routable names to their topological location, the size of global routing tables decreases to the number of Autonomous Systems. Furthermore, mapping context-related names back to locationaggregated names using a directory service eases the process of sharing information on the ICN. The robustness of the network is further increased by employing dynamic multihoming without changing application names. I